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Abstract 

We construct Shannon-like Parseval frame wavelets on 
a class of non commutative two-step nilpotent Lie groups. 
Our work was inspired by a construction given by Azita 
Mayeli on the Heisenberg group. The tools used here are 
representation theoretic. However, a great deal of Gabor 
theory is used for the construction of the wavelets. The 
construction obtained here is very explicit, and we are even 
able to compute an upper bound for the L 2 norm for these 
Parseval frame wavelets. 
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1 Introduction 



A wavelet on M. n is a function generating an orthonormal basis 
by integral shifts and dilations in L 2 (IR n ). At this point, a great 
deal is already known about wavelets on IR n . See [8] for example. 
However, the theory of wavelets on non commutative domains is 
not as mature. In fact, it is significantly more difficult to construct 
wavelets over non commutative groups. Several mathematicians 
have made significant contributions to the field. For example, when 
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it comes to continuous wavelets on locally compact groups, the 
monograph by Hartmut Fiihr jH] is a great source of reference. In 
[I], Currey studies continuous wavelets on nilpotent Lie groups, 
and Mayeli and Currey developed concepts of wavelet sets on the 
Heisenberg group in [2]. Also, in |TT], wavelets on stratified Lie 
groups are studied by Lemarie. Other imporant contributions can 
be found in [10], [12], and 0. 

Since the closest objects to W 1 are simply connected, connected 
non commutative nilpotent Lie groups, it is natural to extend the 
classical results of wavelet theory to this class of groups. Even 
though topologically, commutative Lie groups, and non commuta- 
tive simply connected, connected nilpotent Lie groups are identical, 
their group structures are quite different. Let N be a simply con- 
nected, and connected nilpotent Lie group. In order to generate a 
wavelet system in L 2 (N), just like it is done in the classical case, we 
hope to be able to use a set of translations and dilations operators 
acting on either a single function or a countable set of functions. 
Naturally, the translation actions should come from the restriction 
of the left regular representation of the group to some discrete set 
(or lattice) T G N. The dilation actions should be implemented 
from a discrete subgroup of the outer-automorphism group of N. 
We would like to remark that the existence of a lattice subgroup in 
N is in fact equivalent to the existence of a rational structure on 
its Lie algebra [TJ. 

In this paper, we prove the existence and we give an explicit 
construction of some Shannon-like Parseval frame wavelets on a 
class of step-two nilpotent Lie groups which we describe as follows. 
Let N be an n-dimensional non commutative, simply connected, 
connected, nilpotent Lie group with rational structure. We assume 
that the Lie algebra has a fixed Jordan Holder-basis, 



J = {B±, • • • , B n ] 



Zi, z 2 , • ■ ■ , Z n _2d, X\, X 2 , ■ • • , X d 
Y!,Y 2 ,--- ,Y d 



The Lie algebra of N has the following properties: n = 3 (n) © a© b, 
where 3 (n) = IR-span {Zi, Z 2 , ■ ■ ■ , Z n _ 2 d} is the center of n, 

b = M-span{X 1 ,X 2 ,--- ,X d } : 

a = IR-span {Yi, Y 2 , ■ ■ ■ , Y d } , and [a, b] C 3 (n) . Thus, iV is isomor- 
phic to a semi-direct product group of the type (W l ~ 2d x M d ) xi M. d . 
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Moreover exp (3 (n) © a) is a maximal commutative normal sub- 
group of N, and of course, 3 (n) © a is a maximal commutative ideal 
of n. We also assume that the generic rank of the matrix 

/ [B 1 ,B 1 ] ■■■ [B 1 , B n ] \ 

\ [B n , Bi] ■ ■ ■ [B n , B n ] J 

is equal to 2c? on [n, n] .This class of groups which contains the 
Heisenberg groups, direct products of Heisenberg groups with M. m , 
and various generalizations of the Heisenberg groups, has also been 
studied in [T3] . 

Let L be the left regular representation of iV acting in L 2 (N) 
endowed with its canonical left Haar measure. We show that there 
exists a group 

H = {A j : A = exp (U) ,j G Z} < Aut (N) , 

such that [U, Z t ] = In (2) Z u for 1 < i < n - 2d, [U, Y k ] = In (2) Y k , 
for 1 < k < d, and [U, X^] = 0, for 1 < k < d. In other words, H 
is isomorphic to a discrete subgroup of the automorphism group of 
N. Defining a unitary representation of H acting by non-expansive 
dilations on L 2 (N) , such that D A : L 2 (N) L 2 (N) , 

/(O^det (Ad A y 1/2 f {A- 1 -) , 

our main results are summarized in the following terms. We show 
the existence of a lattice subgroup which is generated by the discrete 
set 

n— 2d d d 

r = J] exp (ZZ k ) J] exp (ZY k ) J] exp (ZX k ) C N, 

k=l k=l k=l 

and an infinite countable family of functions {/& : k G 1} C L 2 (N) 
such that the system 

{D^L(-y)f k : 7 eT,jeZ,kel} 

is a Parseval frame in L 2 (JV). For a class of finite- multiplicity 
subspaces of L 2 (N) there exists a finite number of functions 

{f k : k G A} C L 2 (N) 
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such that the system 

{D Aj L{j)f k : 7 er,jeZ,keA} 

forms a Parseval frame in L 2 (N) . In particular for multiplicity- free 
subspaces, the set A is a singleton, and in all cases, ||/fc litany) < 



We organize the paper as follows. In the second and third sec- 
tion, we review some important notions of Gabor theory, and analy- 
sis on nilpotent Lie groups. The main result is proved in the fourth 
section, and a construction of Parseval frame wavelets is also given 
in the same section. 

2 Preliminaries 

A lattice A in IR 2d is a discrete subgroup of the additive group 
]R 2d that is A = MZ 2d with M being a non singular matrix. A 
separable lattice has the form A = AZ d x BZ d . The volume of 
a lattice A = M7L d equals the Lebesgue measure of M d /A that is 
vol (R d /A) = |det M\ and the density of A is d (A) = {vol (A)) -1 . 
Let AZ d x BZ d be a separable lattice in R 2d , and g E L 2 (R d ) . A 
Gabor system Q (g, AZ d x BZ d ) is a sequence of functions defined 
as 

{ e 2ni(t,y) g (j-_ x y ye BZ d^ x e A% d^ _ 

For example, Q (x[o,i)^ d x is a Gabor system, and an or- 
thonormal basis in L 2 (R d ) . A sequence {/„ : n e Z} of elements in 
a Hilbert space H is called a frame if there are constant A, B > 
such that 

A||/|| 2 <X;ia/n)| 2 <5||/|| 2 for all fEH. 

The numbers A, B in the definition of a frame are called lower and 
upper bounds respectively. A frame is a tight frame if A = B 
and a normalized tight frame or Parseval frame if A — B — 1. 

The following results are well-known in Gabor theory, and can 
be found in [7]. 

Proposition 1. Let A be a full rank lattice in M? d with d (A) > 1. 
The following are equivalent 
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1. There exists g G L 2 (M d ) such that Q(g,A) is complete in 
L 2 (R d ). 

2. There exists g G L 2 (R d ^j such that Q (g, A) is a frame in 
L 2 (R d ). 

3. There exists g G L 2 (R d ) such that G{g,A) is a Parseval 
frame in L 2 (R d ) . 

Proposition 2. Let Q (g, AZ d x BZ d ) be a Gabor system. If 

Q (g, AZ d x BZ d ) 

is a Parseval frame in L 2 (]R d ) then \\g\\ 2 = |det A det B\ . 

Proof. See proof of Theorem 1.3 in [7]. □ 

Let ip G L 2 (R) . In the classical sense, we say ^ is a wavelet iff 
the system 

{tf> jk (x) = yl 2 ^ (2?x -k):j,ke Z} (1) 

forms an orthonormal basis in L 2 (R) , and we say ip is a (Parse- 
val) frame wavelet iff the system (TTJ) forms a (Parseval) frame 
in L 2 (R) . There are several ways to construct wavelets in L 2 (R). 
For example the concept of wavelet sets is exposed in |6J. Also, the 
oldest known wavelet is the Haar wavelet, given by 

( 1 if xe [0,1/2) 
if)(x) = l -1 if x G [1/2,1) . 
{ Oifxe R\(0,1) 

The Haar wavelet has been discovered in 1910 way before the con- 
cepts of wavelets were developed. Another well-known example is 
the function ip whose Fourier transform is the characteristic func- 
tion of the Littlewood-Paley wavelet set [— 27r, — ir) U [ir, 2tt) , 
and 

sin (2ttx) — sin (irx) 
ip (x) = 

TlX 

is a wavelet in L 2 (IR) . The Littlewood-Paley wavelet set will be of 
special interest in this paper. 
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3 Analysis on nilpotent Lie groups 



The unitary dual of a simply connected, connected nilpotent Lie 
group is well-understood via the orbit method [lj. The orbit 
method is simply stated in the following terms. Up to isomorphism, 
the unitary irreducible representations of any simply connected, 
connected nilpotent Lie group are in a one-to-one correspondence 
with the coadjoint orbits of the Lie group on elements of the dual 
of its Lie algebra. In other words, if two linear functionals belong 
to the same orbit, their corresponding unitary irreducible represen- 
tations must be isomorphic. This correspondence is known as Kir- 
illov's map. If iV is a nilpotent Lie group, the Fourier transform 
just like on Euclidean spaces is really defined on L 1 (N) D L 2 (N) 
as 



where (tt\, "Ha) is an irreducible representation corresponding to the 
linear functional A via Kirillov's map. Clearly, the Fourier trans- 
form, as given above is weakly defined and should be understood 
as follows. Let u, v be 2 arbitrary vectors in the Hilbert space on 
which we realized the action of n\. We have 



Since L l (N) fl L 2 (N) is dense in L 2 (N) , the extension of the 
Fourier transform on L 2 (N) is naturally called the Plancherel 
transform, which we will denote in this paper by V. V induces an 
isometry on L 2 (N) , and if E is a parametrizing set for the unitary 
dual of N, there exists a measure called the Plancherel measure 
such that 



Moreover, letting (L,L 2 (N)) be the left regular representation of 



where is the identity operator defined on f-L\, we refer the in- 
terested reader to pQ which is a standard reference book for the 
representation theory of nilpotent Lie groups. 






N, 



.-1 
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Definition 3. Let g be an n- dimensional Lie algebra over the reals. 
We say that g has a rational structure if and only if there exists an 
M.-basis {Vi, V2, ■ • ■ ,V n } for g having rational structure constants, 
and Qq = Q-span{Vi, V2, ■ ■ ■ ,V n } provides a rational structure such 
that g = g Q <g> R. 

Definition 4. Let G be a nilpotent Lie group. A lattice subgroup 

is a uniform subgroup T of G such that A = log T is an additive 
subgroup of g. 

Definition 5. Let G be a second- countable, unimodular locally com- 
pact group. An irreducible representation n of G acting in H n is 
said to be square-integrable if for every u,v G H n the matrix coeffi- 
cient function x (->■ (#) u, v) is in L 2 (G) . 

Square-integrable modulo the center nilpotent Lie groups are 
rather appealing compared to other types of nilpotent Lie groups 
because their unitary duals admit simpler descriptions, and they 
are essentially identified with Zariski open sets of Euclidean spaces. 

Let iV be a simply connected, connected, non commutative 
nilpotent Lie group with Lie algebra n of dimension n over R, with 
a rational structure. We start by fixing an ordered Jordan Holder 
basis 

J = \B\, B 2 , ■ • • , B n } = {Zi, Z 2 , • • ■ , Z n _2d, Yi,-" ,Yd,Xi,--- , X d } , 
such that 

CI. n = 3 (n)©a©b where, IR-span {Z u Z 2 , ■ ■ ■ , Z n _ 2 d} = I (n) , R- 
span {Y]_,Y 2 , • • • , Y d } = 0, and M-span {X 1 ,X 2 , • • • , X d } = b. 

C2. 1 (n) © a is a commutative ideal of n, and b is a commutative 
subalgebra (not an ideal) of n such that [a, b] C j (n) . 

C3. Defining the matrix M (J) of structure constants related to J 
such that M{J) i - = [Bi,Bj] , and letting pxp be the zero 
matrix of order p, we assume that 

(On-2(2xn-2d ®n-2dxd ®n-2dxd 
0dxn-2d dxd -V 

0dxn-2d V dx d 
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and we define the matrix 



V 



[Xi,Y d ] \ 
[X d ,Y d ] j 



such that det (V) is a nonzero polynomial with rational coef- 
ficients defined over [n, n] . 

Let n* the dual vector space of n. The coadjoint action of iV 
on n* is denoted multiplicatively such that for any given exp W G N 
and A G n* 



exp W • A J2 UkUk = A ^ J2 UkUk 



(2) 



,fc=i 



vfc = l 



Lemma 6. If a Lie group N satisfies conditions CI, C2, and C3, 
then N is a step two, square-integrable modulo the center nilpotent 
Lie group. Moreover, for any element A G n* we define the matrix 



B{\) 



I A Yi] 



\[X u Y d ] 
X[X d ,Y d ] 



(3) 



such that det B (A) is a nonzero polynomial defined over [n, n]* . The 
dual of N denoted N is up to a null set parametrized by the manifold 

£ = {A G n* : det B (A) ^ 0, A (X t ) = A (Y) = 0, 1 < i, j < d} , 

(4) 

which is a Zariski open subset of % (n)* . Also, the Plancherel mea- 
sure (associated to our fixed Jordan-Holder basis) is given by d\i (A) = 
I det B (A) I d\ where d\ is the canonical Lebesgue measure defined 
on E. 

Proof. Clearly, iV is a step-two nilpotent Lie group because, it is 
non-commutative and [n, n] C 3 (n) . Next, iV being a nilpotent 
Lie group, according to the orbit method, its unitary dual is in 
one-to-one correspondence with the coadjoint orbits of iV in n*. An 
algorithm for the computation of a smooth cross-section parameter- 
izing (up to a null set) almost all of the irreducible representations 
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is available in Chapter 3 of pQ. Furthermore, a formula for the com- 
putation of the Plancherel measure is also available in pQ (Chapter 
4). To show that N is square-integrable modulo the center, accord- 
ing to 5.4.4 Corollary in [lj, it suffices to show that the null-space 
of the matrix (A [Sj, S J -]) 1< . . <n is equal to the central ideal 3 (n) . 
This is clearly true since by assumption, 

rank (A [B h Bj)) x ^ n = rank (M (J)) = 2d, 

and the first n — 2d columns of the matrix (A [Bi, Bj]) l<{ - <n are all 
zeros (while the remaining 2d columns are linearly independent). 

□ 

From now on, we may just assume that N is a simply connected, 
connected nilpotent Lie group endowed with a rational structure 
satisfying conditions CI, C2 and C3 as defined previously. 

Lemma 7. For a fixed linear functional A G £ fseej^p, a corre- 
sponding irreducible representation of N is denoted tt\ and is real- 
ized as acting in L? (lR d ) such that for G L? (lR d ) , 

tt a (exp (z 1 Z 1 H h z n _2dZ n -2d)) <\> (t) = exp (2ni (A, 2)) <p (t) , 

(5) 

tt a (exp (y 1 Y 1 + ■■■ + y d Y d )) <j> (t) = exp (2m (t, B (A) y» (t) , 
7i x (exp XxX-l H h x d X d ) <j> (t) = <j> (t — x) , 

where z = {z x ,~- ,z n -2d) G R n - 2d , y = (y u ■ ■ ■ ,y d ) E R d , x = 
(xi,--- ,x d ) eR d . 

For a proof of the lemma, we invite the reader to refer to Chapter 
2 in pQ for general nilpotent Lie groups, or [13] for the class of groups 
considered in this paper. 

Remark 8. From our definition of Gabor systems, for (ft G L? , 

nx (exp (ZFi + • • • + ZY d ) exp (ZXi + • • • + ZX d )) 

is a Gabor system in L 2 (R d ) of the type G (<j), Z d x B (A) Z d ) . 

Let exp U G Aut (N) such that U is a derivation of the Lie 
algebra of N. For all i such that 1 < i < n and for any real number 
a, the following must hold 
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1. [U y aBi] = aBi, 

2. [U,B i + B j ] = [U,B i ] + [U,B j ], 

3. [U,Bi] = -[Bi,U], 

4. ( Jacobi identity) [[U, B { ] , Bj] + [[B t , Bj] , U] + [[Bj, U] , B t ] = 
0. 



Lemma 9. Let exp U G Aut (N) such that [U, XJ = aX; and 

[U, Yi] = bYi for some a,b G R and for all i such that 1 < i < d. 
There exists a matrix representation of the linear adjoint action of 
WJ in gl(n) such that 

ad:MJ ->■ Diag (n) C gl (n) (6) 
/ (a + 6)I„_ 2d ••• \ 

c/^ ; bi d ; 

V •••al d / 

where l q represents the identity matrix of order q. 

Proof. To prove the Lemma, it suffices to check axioms 1,2,3, and 4. 
Clearly, axioms 1,2, and 3 are satisfied. It remains to prove that the 
Jacobi identity is satisfied as well. If [U, Xj\ = aXi and [U, Yi\ = bYi, 
by the Jacobi identity, [[X,, Yj] , U\ + [[Y j: U] , X,] + [[U, X] , Yj] = 
=^ [U, [Xi, Yj]] = (a + b) [X i: Yj] . For central elements, there 
are two separate cases to consider. First, we suppose that Z { G 
J is an element of the commutator ideal [n, n] < 3 (n) . That 

is z = £i<y<d ■ So > = E^j^iAuA^Yj]] 

= (a + b) Ylii<i j<d a h3 Yj] — ( a + b) Z. Now assume that Z = 
Xa<i j<d a i,j [Xi-, Yj] + such that W is a central element but 
W ^ [n, n] . Defining [U, W] = (a + b) W does not violate any of 
the axioms required for U to induce a linear adjoint action on the 
Lie algebra n. Thus, there exits U such that [U, Z] = (a + b) Z. This 
completes the proof. □ 

Corollary 10. Let exp U G Aut (N) such that [U, = and 
[U, Yj] = In (2) Yi for all i such that 1 < % < d. There exists a 
matrix representation of the linear adjoint action ofWLU in fll(n) 
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such that 



( ln(2)I n _ 



adj 



-2d 



Ad 



exp U 



ln(2)I c 
\ 



V 

/ 21 n -2d • ■ 

V •■■ I d J 



\ 

o d J 



and 



where adjj is the derivative of Ad exp u- 
Proof. For the existence of 

/ ln(2)I n _ 2d 



adr 



\ 



In (2) I c 



V 



o ••• o d ) 

we use Lemma El Next, since Ad exp u = expadu, we have 

/ ln(2)I n _ 2d ••• \ / 2I n _ 2d 
In (2) I„ i 



Ad, 



expC / = exp 



V 







o d J 



o \ 



V 



: 2I d : 
- Id/ 

□ 



Proposition 11. Let I m fre the d x d identity matrix. Let <fi : 
W 71 -)-R6ea homogeneous polynomial and let p be the Lebesgue 
measure defined on M. m . There exits a measurable set E C M m stzc/i 
that the collection of sets |(2I m ) J £' : j G z| satisfies the following. 

1. p ((21 m ) j E n {2I m ) r e)=0 for any j,f G Z, and j ^ /. 



2. p (ffi m - U ieZ (21m)' = 0. 

5. sc^hi]). 

Proof. First, notice that (1), and (2) together is equivalent to the 
fact that the collection of sets |(2I m ) J E : j G Z j forms a measur- 
able partition of R m . Let S = [-1/2, l/2] m \ [-1/4, l/4] m C R m . 
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Clearly S satisfies conditions (1) and (2). If S C _1 ([—1, 1]) then, 
we are done. Now assume that S ^ [— 1, 1] . being a con- 
tinuous map, there exists e > such that </> _1 [—1, 1] D (— e, e) m . 
We pick j = j (e) G Z such that (2I m ) j( ^ S* C (— e, e) m , and we let 
E = (2I m )^ e ' 5. It is now clear that satisfies conditions (1),(2), 
and (3), and the proposition is proved. □ 

Remark 12. From now on, we identify the spectrum, E Q) 

an open subset ofM. n ~ 2d = 3 (n)* . Thus, we abuse the notation when 

we make the following statement: 

E = {(A 1; • • • , X n _ 2d , 0, • • • , 0) : A, G R} C R n - 2d (7) 

/;£ should be understood that, we are assuming that the correct iden- 
tification is made for S by suppressing all of the zero coordinates. 
Otherwise, |7|) makes no sense of course. 

Now, we would like to specialize PropdUto the class of nilpotent 
Lie groups considered in this paper. 

Lemma 13. Identifying S with a Zariski open subset ofW n ~ 2d = 
3 (n)* , there exists a Jordan-Holder basis for the Lie algebra n of N 
such that for 

A G ([-1/2, l/2f- 2d \ [-1/4, l/4f n E, 

we have |detS(A)| < 1. 

Proof. Referring to ([3]) we recall that 

Ap^yj ••■ \[X 1: Y d ] \ 



B(X) 



A [X d , Yi] ••■ X[X d ,Y d ] J 



Let r be a homogeneous polynomial over E such that r : E — > M, 
A 1 — y det B (A) . From Lemma [TT| there exits a measurable set E C 
E (identified with a conull subset of such that the collection 

of sets {2V m (E) : j G Z} satisfies all of the conditions stated in 
Lemma [TT1 If 

( [-1/2, l/2]"- M \ [-1/4, l/4]"- M ) n E C r- 1 [-1, 1] , (8) 
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we are done. Otherwise, it not too hard to see that we can modify 
at least one element of the Jordan-Holder basis 

J — {Zi, Z2, ■ ■ ■ , Z n _2d, Yi, • • ■ ? Yd, Xi, ■ ■ ■ , Xd} 
to satisfy equation |HJ In fact, let us assume that 

([-1/2, l/2f- M \ [-1/4, l/4f~ M ) n E 

is not contained in r _1 [—1,1]. Clearly, 

[-l/2,l/2] n " M nSnr" 1 [-1,1] 

is not empty. Let \ G Q, and replace X\ with \X\, such that 
r k (A) = det Bk (A) where 



det £ fc (A) = det 



- det B (A) . 

re 



A([x d ,r 1 ]) ■•• a([x,,f,]) y 

As k — )■ 00, r^ 1 [—1, 1] — > E. Certainly, since 

[-1/2, l/2] n ~ M \ [-1/4, l/4] n " M 

is bounded, for k large enough, we obtain 

([-1/2, l/2]- 2d \ [-1/4, l/4]- M ) n S C r fc 1 ([-1, 1]) . 

Finally, replacing 

J — {Z\, Z 2 , ■ ■ ■ , Z n _2d, Yi, ■ ■ ■ , Yd, Xi, ■ ■ ■ , Xd} 

with {Z 1 , Z 2 , ■ ■ ■ , Z n _2d, Yi,-- - ,Y d , \Xx, ■■■ , X d ) , we complete the 
proof. □ 

Now, we make a choice of coordinates which will be convenient 
for our purpose throughout this paper. Let m G N and exp U G 
Aut (N). We write the automorphic action induced by A as follows 
AcIa (m) = A (m) . Given 

(n-2d \ / d \ / d 

Y] ZiZi ) exp I ^ Vk Y k ) exp I ^ x k x k 
1=1 J \k=l J \k=l 
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which we identify with the vector (zi, ■ ■ • , z n _2d, Vi, 4 4 4 , Vd, x i, 4 4 4 ? x d) > 
it is easy to see that 



f n—2d \ / d \ / d 



A (m) = exp | 2ziZi exp ^ 2y k Y k exp ^ x k X k 



i=i / \fc=i / \fe=i 

Remark 14. Identifying S with a subset o/IR n_2d , let A = exp £7 , 
and A G E. TTie coadjoint action of A on X is computed as follows 

A ■ A = exp U • (Ai, • • • , A n _2d) = ^I n -2d (Ai, ■ • • , A n _ 2 d) • 
Definition 15. VFe define 

fn-2d 



T x = exp f ^ ZZj J G 3 (n) , T 2 = exp ^ 
and T 3 = exp zx k] ■ ( 9 ) 



,fc=i 

such that T = rir 2 r 3 and 

f n—2d \ / d \ / d 



r = exp ^ ZZi exp ^ ZY t exp ZX k . (10) 



1=1 / \i=l / \fc=l 



Lemma 16. The group generated by the set V as defined in is 
a lattice subgroup of N. 

The proof is elementary. Thus we will omit it. The interested 
reader is referred to Chapter 5 of the book [T| 



4 Existence and Construction of Wavelets 

In this section, taking advantage of the representation theory of 
nilpotent Lie groups, we will provide an explicit construction of 
wavelets over non commutative nilpotent domains. Let /i denote the 
Plancherel measure for the group N and V the Plancherel transform 
defined on L 2 (N) . From now on, we set 

E= ([-l/2,l/2r M \[-l/4,l/4r 2d )nS. (11) 
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Also, recall that via the Fourier transform, given x G N, we have 
F(L(x)f) (X)=n x (x)Tf(X) and 

V (L 2 (AO) = J L 2 (R d ) <g> L 2 (R d ) |det 5 (A)| dA. 

Let {Pa : A G £} be a field of projections defined on L 2 (lR d ) . We 
say that a left-invariant closed Hilbert subspace of L 2 (N) is a 
multiplicity-free subspace if and only if under the Plancherel 
transform, the Hilbert space corresponds to 



(L 2 (R d ) <g> P A (L 2 (R d ))) \detB (A)| dA, 

'E 

and for almost every A G X, rank (P\) = 1. Similarly, we say that 
a left-invariant closed subspace of L 2 (N) is of finite multiplicity 
if and only if the image of the Hilbert space under the Plancherel 
transform is equal to 

(L 2 (R d ) ®P A (L 2 (R d ))) |detP(A)|dA, 



E 



such that for almost every A G S, rank (P\) is finite. In this section, 
we will deal with the existence and construction of Parseval wavelet 
frames for multiplicity-free, and finite multiplicity closed left- 
invariant subspaces of L 2 (N) . 

We fix u G L 2 (R d ) such that ||u|| i2 ^ = 1. Let 

{u(A) = u : A G E} 
be a measurable field of unit vectors in L 2 (R d ^ . 

Proposition 17. Let N be a simply connected, connected nilpo- 
tent Lie group satisfying C1,C2, and C3. We fix a Jordan-Holder 
basis for n such that for a.e. linear functional A G E, we have 
|detP(A)| < 1. There exists a bandlimited function f G H^, de- 
fined as 

H E = V' 1 ( ^ L 2 (R d ) (g) (u Xe (A)) |det B (A) | dX 

= V~ x p (L 2 (R d ) ® u) |det B (A) | dX^j 

such that the system {L (7) / : 7 G T} forms a Parseval frame 
in H E . Moreover, \\f\\ n = ^ {E) 1/2 < 2^. 
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Proof. For every fixed linear functional A G E (see fTTj) since |det B (A) | 
is less or equal to one, there exists a function (A) G L? (M. d ) such 
that the Gabor system Q (<f) (A) , Z 2 x det B (A) Z 2 ) forms a Parseval 
frame a.e. This is due to the density condition given in Proposition 
CD Now, let us define a function / G such that 

Tf (A) = (|det B (A) r 1/2 (A) ® u) Xb (A) . 

Referring to ©, we recall that J= (L (7) /) (A) = tt a (7) o J= f (A) = 
I det B{X)\ 1 {(ttx (7) (A)) ® u) (A) . Let g be any function in 
H E such that (A) = u g (X)®(uxe (A)) , and r(A) = |det 5 (A)| 1/2 . 
We have 



which is equal to 



(u g (A) , r(A)7r A (7) (A)) l2 / R( a dX 



E E 



^ k >V (u 9 (X),r(X)7r x (r ] )<P(X)) L2(Rd) dX 



Since {e 27r ^ fc ' A ^X£; (^)} fcgZ defines a Parseval frame in L 2 (E) , letting 



C, (A) = Ug (A) , |det B (A) | 1/2 vr A (77) cf> (A) 



L 2 (R d ) 



we obtain 



E E 



3 27ri(fc,A) 



(A) (iA 



E E 

r?er 2 r 3 k&z n ~ 2d 



The above equality is simply ^r ? 6r 2 r 3 II c ^IIl 2 (_b) • Using the fact that 

Q ((p (A) , Z 2 x det B (A) Z 2 ) is a Parseval frame for almost every A G 

1 1 2 

E, we obtain ]T 7G r | (5-, L (7) /) Hjs | is equal to 



E 

r?er 2 r 3 



u s (A),|det5(A)| 1/2 7T A (77) (A) 



( 



rfA 



/ I K (A) , vr A (77) (A)) i2(Rd) | 2 |det ,B (A)| 



»?er 2 r 3 



\\Tg(X)\\l s \detB(X)\dX 



\9\\u f 
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Now, computing the norm of /, we apply the results from Proposi- 
tion m and we obtain 



\* a = [ HW\\n S d\= [ \det B(X)\d\ = fi(E). 

J E J E 

Finally, for the last part, since E C {A G £ : |det B (A)| < 1} , then 



2 

He 



jf|det B(\)\d\< jf dA<^A_. 



This concludes the proof. □ 

We would like to remark that the Hilbert space is natually 
identified with the Hilbert space 

L 2 (E x R d , \det B (X)\ dXdt) . 

However, it is much more convenient to use the notation of direct 
integral. We recall that given 7 G T, 



f n—2d \ / d \ / d 



A (7) = exp ^ 2m k Z k exp ^ 2n k Y k exp ^ 3k X k 



k=l / \k=l / \fc=l 

Definition 18. (Dilation action) LetU(L 2 (N)) be the group of 
unitary operators acting in L 2 (N) . We define a unitary represen- 
tation of the group H = {A^ : j G Z} acting in L 2 (N) as follows. 
D : H ^U(L 2 (N)) and 

{D AJ f) (x) = det (Ad A y j/2 f (AT* (x)) = 2~'W)/ [A~ j (x)) . 
Lemma 19. Given any function f G L 2 (N) , 

F{D Ai f) (A) = 2^)ff (2^I n _ M A) . 
Proof. Given any u,v G L 2 (lR d ) , 

(J c (D Aj f)(X)u,v) = / D Aj f(x) (ir\(x)u,v) dx 

J N 

= 2 J (^) I f(x)(ir x (A j (x))u,v)dx. 
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For each A G £, we recall that we identify A = (Ai, • • • , \ n -2d, 0, • • • , 0) 
with (Ai, • • • , \ n -2d) ■ Also for every 7 G T, we have 

Tlx {A 3 (7)) = n A -j. x (7) = Tr 2iIn _ 2dX (7) 

where A~° ■ A denotes the coadjoint action of A~ 3 on a linear func- 
tional A. Since 

{F{D A if){\)u,v) = A^) [ f(x)(^ ln _ 2dX ( 1 )u,v)dx, 

J N 

is true for all u,v G L 2 (R d ) , we obtain 

JF{D Ai f) (A) = 2^)7f (2^I n _ M A) . 

□ 

Definition 20. Given j G Z, we define the Hilbert space 

j# E = p-il I"® (L 2 (R d )(g)u) |detS(A)|dA J . (12) 

The choice of dilation induced by the action of A has been care- 
fully chosen in Corollary so that the following lemma is indeed 
possible. We would like to notice that for general dilations, Lemma 
[2T1 below is false. That is the dilation coming from A is a special 
type of dilation. 

Lemma 21. For any j G Z, 

V (D Ai (H E )) C / (L 2 (R d ) ® u) |det B (A) | dX. 

J2-n n _ 2d E 

Proof. Let / 6 H^. For almost every A G E, there exists 0(A) G 
L 2 (R d ) such that J= f (A) = <p (A) <g> (u (xs (A))) . Next we have 

7{D A] f) (A) = 2^)0 (2^I n _ 2d A) ® (u ( X e (2^I n _ 2d A))) . 

□ 

Proposition 22. For j,f G Z, i/ie following hold. 
1. L (A J/ y) D A j = D AJ L (7) . 
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2. Let f be such that L (T) f is a Parseval frame in H^. The sys- 
tem {L (A 3n f) D A jf : 7 G T} forms a Parseval frame for H 



j 

E- 



3. (D A] L(T))(U E ) = U E . 
I For / ./'. H E ±H E . 



5. Lei S &e £/ie support of the Plancherel measure of the group 
N as defined in Q). 

0H^ = V- 1 (L 2 g> u) |det S (A)| dX^j . 

Proof. To prove (1), let <fi G L 2 (iV), and 0j = D A i<p. Thus, 

L (A j (7)) £ AJ (x) = D AJ L (7) (x) . 
To prove (2) we first show that the sequence 
{£ £W : T G T} 

is total in H J E . Let g be a non zero function in H 3 E such that g is 
orthogonal to the closure of the span of {L (A 3 (7)) Z) A j/ : 7 G T} . 
In other words, for all 7 G T, (g, L (A 3 (7)) D AJ f) = 0. However, 

{g,L(A?{ ri ))D Ai f) = { 9 ,D Ai U n )f) 

= {D A - ig ,L{n)f)- 

Since D A - 3 g G H E , then D A -jg = and g = 0. That would be 
a contradiction. Now, we show that {L (A° (7)) D A jf : 7 G T} is a 
frame. Let g be an arbitrary element of Hg. We have 

\{9,L{Ai (7)) D A] f)\ 2 = J2\(9,D A >L (7) f)\ 2 
7er 7 er 

11 1 1 2 
= \\9 \\ n i ■ 

Part (3) is just a direct consequence of Parts (1), and (2), Part 
(4) is obvious by the definition given in (|T2|) . To prove Part (5), 
we use the fact that the collection of sets {A~ J E : j G Z} forms a 
measurable partition of £ and we apply Part (1),(2),(3) and (4). □ 
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Theorem 23. Let f be defined such that {L (7) / : 7 G T} zs a 

Parseval frame for H^. T/ie system {D^L (7) / : 7 G T, j G Z} 
a Parseval frame for the multiplicity-free space 

0H^ = p- 1 f (L 2 <g> u) |det B (A)| dA^j . 
jez Vis / 

Fix an orthonormal basis for L 2 (lR d ) , {e fc : k G 1} where I is 
an infinite countable set. For each k G I, we obtain the following 
measurable field of unit vectors {u fc (A) = e k : A G X} and we define 



H% k = v- 1 1 r 



(L 2 (R d ) ®e fc ) |det£?(A)|dA 



l E ■ 



It is clear that L 2 (N) = H] 

Theorem 24. Let S be a finite subset of I. For k G S, we define 
f k such that {L (7) f k : 7 G T} zs a Parseval frame for H^ fc . The 
system 

{D^LWh-.-yerje^keS} 

is a Parseval frame for 

^ 



\3,k 
l E ■ 



Furthermore, for k El, we define f k such that {L (7) f k : 7 G T} zs 
a Parseval frame for H^ fc . T/ie system 

p i3 L( 7 )/ fe :7er,jeZ,^i} 

is a Parseval frame for L? (N) . 

Example 25. ^4 9- dimensional case. 

Let a be Lie group with Lie algebra n spanned by the basis 

{Z\, Z 2 , Z 3 , Y\, Y 2 , Y 3 , Xi,X 2 , X 3 } 

with the following non-trivial Lie brackets. 

[X u Y 1 ] = Z u [X 2 , Y x \ = Z 2 , [X 3 , Y x \ = Z 3 , 
[X u Y 2 ] = Z 2 , [X 2 , Y 2 ] = Z 3 , [X 3 , Y 2 ] = Z u 
[X u Y 3 ] = Z 3 , [X 2 , Y 3 ] = Z u [X 3 , Y 3 ] = Z 2 . 
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Let A = exp U such that for all 1 < % < 3, [[/, = In (2) Zj and 
[U, Yj\ = In (2) Y { . The Plancherel measure is 

tfyi(A) = | -A? + 3AiA 2 A 3 - A 3 - A^| d\id\ 2 d\ z 

and is supported on the manifold 

S = { (Ax, A 2 , A 3 , 0, • • • , 0) G n* : -A? + 3AiA 2 A 3 - A 3 - A 3 ^ 0} 

which we identify with a Zariski open subset of IR 3 . Let 

E=([-l/2,l/2) 3 \[-l/4,l/4) 3 )nS. 

For each \ e E, there exists a Gabor system £ (<? (A) ,Z 3 x B (A) Z 3 ) 
which is a Parseval frame in L 2 (IR 3 ) for 



Ai A 2 A3 
B (A) = I A 2 A 3 Ax 

A3 Ai A 2 

We define / G L 2 (jV) such that 
^7 W = (I -A? + 3A!A 2 A 3 - A 3 - A 3 r V % (A) ® X[0)1]3 ) ^ (A) . 
The system {DajL (7) / : 7 G T, j G Z} forms a Parseval frame in 

73-1 Of ^ ( R3 )®^[o,i] 3 ^( A ))' 
and ||/||^ (JV) = 7.76xl0- 2 . Let 

|/3 n , fe (t) = exp (2m (t, n)) Xm * (t - k) : n G Z 3 ,k G Z 3 } 
be an orthonormal basis in L 2 (IR 3 ) . We define 
Ffn,k (A) = (|-A 3 + 3AxA 2 A3 - A 3 - A 3 |~ 1/2 g (A) ® X e (A) . 
The system 

{D AJ L (7) f n>k : 7 g r, j G Z, (n, fc) G Z 3 x z 3 } 
forms a Parseval frame in L 2 (N) . 
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Remark 26. The tools used for the construction of Parseval frames 
in this paper are available to us because this class of nilpotent Lie 
group admits unitary irreducible representations which behave quite 
well. For other type of nilpotent Lie groups, it is not clear how to 
generalize our construction. Here is a fairly simple example where 
we encounter some major obstructions. Let N be a nilpotent Lie 
group with Lie algebra n over the reals, spanned by {Z,Y, X,W} 
with the following non-trivial Lie brackets 

[X,Y] = Z, [W,X]=Y. 

N is a step- 3 nilpotent Lie group, and its dual is parametrized by 
a Zariski open subset ofM. 2 . However, notice that the center of this 
group is only one- dimensional, and the group itself is not square- 
integrable mod the center. The construction provided in this paper 
does not seem to work even for such a simple group. The main 
obstruction is related to the fact that the irreducible representations 
corresponding to elements in N/Z (N) do not yield to a Gabor sys- 
tem. There are even step-two nilpotent Lie groups for which our 
method does not work. For example, let N be a freely- generated 
step-two nilpotent Lie group with 3 generators Z 1 ,Z 2 ,Z%, with non- 
trivial Lie brackets 

[Zi, Z 2 \ = Z 12 , [Z 1: Z 3 ] = Z 13 , and [Z 2 , Z 3 ] = Z 23 . 

It remains unclear at this point if it is possible to construct Parseval 
frames using similar techniques. 
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